|
|
Systémy dálkového měření v energetice
Hudec, Lukáš ; Mlýnek, Petr (oponent) ; Mišurec, Jiří (vedoucí práce)
Práce se zabývá problematikou měření a řízení v energetice. Popisuje úvod do oblasti dálkových odečtů, řízení a popisuje současnou situaci v oboru moderních technologií Smart metering a Smart grids. Je zde rozebrána problematika sběrných sítí a shromažďování dat od velkého počtu měřidel na rozsáhlém území. Pro účely přenosu dat jsou popsány technologie GPRS, PLC, DSL,… Dále jsou v práci uvedeny možnosti zefektivnění komunikace mezi měřidly a sběrnou centrálou. K tomuto je využita oblast hierarchické agregace. Pomocí algoritmu k-means je navržen program pro výpočet počtu koncentrátorů a jejich umístění ve skupině měřidel. Vytvořený program je napsán v programovacím jazyce Java. Obsahuje grafické rozhraní a znázorňuje, jak výpočet probíhá. Pro ověření výsledků z optimalizačního programu je sestaven simulační model v nástroji OPNET Modeler. Ověřené výsledky jsou popsány v závěru práce a lze z nich odvodit, že použitím optimalizačního programu dochází k zefektivnění komunikace mezi měřidly a sběrnou centrálou.
|
|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
|
|
Demonstrace grafových algoritmů
Varadinek, Jakub ; Zámečníková, Eva (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato bakalářská práce se zabývá vývojem aplikace pro demonstraci a vizualizaci některých grafových algoritmů. Aplikace uživateli umožňuje vytvořit graf, ohodnotit hrany nebo pojmenovat a rozmístit vrcholy. Nad takto vytvořeným grafem je možné nechat provádět jednotlivé algoritmy a vizuálně sledovat, jak algoritmus pracuje. K dispozici je taktéž možnost krokování algoritmu a interaktivní režim, kdy postup volí uživatel a aplikace provádí kontrolu správnosti zvolených kroků.
|
|
|
Nejkratší cesty v grafu
Krauter, Michal ; Křivka, Zbyněk (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce se zabývá problematikou nejkratších cest v grafu. Hledání těchto cest patří mezi základní problémy teorie grafů s četnými praktickými aplikacemi. Problém hledání nejkratších cest lze rozdělit na dvě skupiny. V první z nich hledáme nejkratší cesty z jednoho konkrétního uzlu do všech ostatních uzlů a v druhé hledáme nejkratší cesty mezi všemi páry vrcholů grafu. U každé skupiny jsou v textu uvedeny principy a algoritmy, které problém řeší. Studovány a popsány jsou jak klasické, tak i nové efektivnější metody. Z každé skupiny jsou vybrány, implementovány a experimentálně porovnány některé algoritmy pro hledání nejkratších cest v grafu.
|
|
|
Graph Theory in Economic Practice
Geško, Dávid ; Půža, Bedřich (oponent) ; Novotná, Veronika (vedoucí práce)
In Bachelor’s thesis we deal with Traveling salesman person problem. In theoretical part are introduced basic terms of graphs theory and methods to solve Traveling salesman person problem. Practical part draws a comparison among efficiency of several methods solving this problem in environment of real world examples. In summary analysis are these methods evaluated and consequently chosen and implemented most effective method for company, which want to use it to determining most optimized tours for distributing goods.
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Novotný, Bohumil (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnaní podle rychlosti konvergence na různých topologiích sítí v prostředí Matlab.
|
|
|
Poradce při nákupech
Kocourek, Jakub ; Bartík, Vladimír (oponent) ; Kolář, Dušan (vedoucí práce)
Tato práce se zabývá problematikou nalezení nejkratší cesty v obchodu pro zvolený nákup. Jsou zde popsány technologie pro tvorbu www stránek. Pro procházení stavového prostoru jsou uvedeny algoritmy k nalezení nejkratší cesty mezi dvěma body a k řešení problému obchodního cestujícího. Dále je uveden návrh a implementace aplikace se všemi použitými technologiemi (PHP, Nette, MySQL, JS, JQuery) za použití Dijkstrova algoritmu pro nalezení nejkratší cesty a genetického algoritmu pro řešení problému obchodního cestujícího.
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Škorpil, Vladislav (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnání podle rychlosti konvergence na odlišných topologiích sítí v prostředí MATLAB.
|
|
|
Heuristiky pro cesty v mapách
Kudláčková, Lada ; Mareš, Martin (vedoucí práce) ; Kratochvíl, Miroslav (oponent)
Obsahem práce je popis heuristických postupů, které slouží pro hledání nejkratších cest v grafech, a ověření jejich účinnosti na skutečných dat- ech. Věnuje se heuristikám pro Dijkstrův algoritmus, a to především algoritmu A*, který využívá dolní odhad na vzdálenost do cíle. Heuristiky jsou implemen- továny a testovány na silniční síti České republiky. 1
|
|
|
Návrh algoritmu pro plánování cesty mobilní platformy
Smolinský, Michal ; Kůdela, Jakub (oponent) ; Holoubek, Tomáš (vedoucí práce)
Cieľom tejto diplomovej práce je tvorba programu zvolených laboratórnych úloh pre mobilného robota TurtleBot3 Burger. Týmito úlohami je mapovanie neznámeho prostredia a návrh algoritmu plánovania cesty s využitím frameworku ROS. Objasneniu potrebných znalostí sú venované prvé kapitoly práce, ktoré popisujú odvetvie mobilnej robotiky, robota TurtleBot3 Burger, Robotický operačný systém, použité algoritmy plánovania cesty a zbierku ROS navigačných balíkov. Po uvedení robota do prevádzky prebieha tvorba úlohy mapovania a plánovania cesty. Overeniu funkčnosti oboch úloh je venovaná nasledovná kapitola, ktorej súčasťou je tiež porovnanie použitých algoritmov plánovania cesty. Vyhodnotenie aplikácie algoritmov na platforme TurtleBot3 Burger, prínosy navrhnutých algoritmov a ich praktické využitie v reálnom prostredí je vykonané v záverečnej kapitole tejto práce.
|
host ::
RSS.